/*
  斐波那契数列 (用递归的方法解题)
  题目描述
    用递归函数输出斐波那契数列第 n 项。0，1，1，2，3，5，8，13 ……
  输入
    一个正整数 n, 表示第 n 项。
  输出
    第 n 项是多少。
  样例输入
    3
  样例输出
    1
*/

#include <bits/stdc++.h>

using namespace std;

// 该函数返回 fibonacci 数列第 n 项的值
int f(int n) {
    if (n == 1) {
        return 0;
    } else if (n == 2) {
        return 1;
    } else {
        return f(n - 1) + f(n - 2);
    }
}

int main() {
    int n;

    cin >> n;
    cout << f(n);

    return 0;
}